Militants blew up a primary school for boys early this morning in Pakistan's volatile Bajaur Agency bordering Afghanistan.